1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	0	-1
8	0	-1
9	0	-1
10	0	-1
11	0	-1
12	0	-1
13	1	681
14	1	1492
15	1	932
16	1	1172
17	0	941
18	1	1522
19	0	932
20	1	841
21	0	540
22	1	902
23	1	1102
24	0	741
25	1	1011
26	1	741
27	1	931
28	1	641
29	1	581
30	1	741
31	1	-1
32	0	791
33	0	701
34	1	741
35	1	-1
36	1	681
37	0	801
38	1	711
39	1	731
40	0	751
41	1	541
42	0	1182
43	0	-1
44	0	801
45	1	941
46	0	751
47	1	941
48	0	1031
49	0	531
50	1	821
51	0	751
52	0	731
53	1	781
54	1	831
55	1	551
56	1	660
57	1	691
58	1	711
59	0	751
60	1	701
61	1	381
62	1	992
63	1	751
64	1	791
65	1	380
66	0	832
67	0	601
68	1	771
69	1	671
70	1	551
71	1	1132
72	1	400
73	1	480
74	1	370
75	1	340
76	1	481
77	1	932
78	1	751
79	1	621
80	0	751
81	1	631
82	1	1001
83	1	711
84	1	510
85	0	510
86	1	621
87	1	631
88	1	521
89	1	691
90	1	471
91	1	571
92	0	711
93	0	551
94	1	661
95	1	570
96	1	511
97	0	791
98	0	651
99	1	620
100	1	661
101	0	1001
102	0	-1
103	1	1052
104	1	1222
105	1	400
106	1	-1
107	1	1542
108	1	841
109	1	551
110	0	671
111	1	581
112	0	600
113	1	1262
114	0	671
115	1	1121
116	1	651
117	1	-1
118	1	631
119	1	841
120	0	731
121	0	791
122	1	661
123	1	571
124	1	601
125	0	1342
126	0	651
127	0	921
128	0	842
129	0	761
130	1	591
131	1	651
132	1	881
133	1	811
134	1	731
135	1	981
136	0	721
137	1	360
138	1	801
139	0	711
140	0	791
141	1	561
142	0	771
143	1	981
144	1	741
145	0	991
146	0	581
147	1	611
148	1	831
149	0	691
150	0	541
151	1	1021
152	0	581
153	0	1201
154	0	761
155	1	441
156	1	541
157	1	561
158	1	841
159	0	610
160	0	631
161	1	871
162	1	801
163	1	821
164	1	1131
165	1	-1
166	1	-1
167	1	831
168	0	470
169	1	591
170	1	1072
171	1	801
172	1	470
173	0	581
174	1	711
175	1	-1
176	1	711
177	1	541
178	1	701
179	0	571
180	0	491
181	1	531
182	1	821
183	1	451
184	0	430
185	1	631
186	1	731
187	1	530
188	1	691
189	1	671
190	1	461
191	1	461
192	1	751
193	1	641
194	1	691
195	1	420
196	1	591
197	1	681
198	1	531
199	0	481
200	1	601
201	1	631
202	0	521
203	1	580
204	1	471
205	1	471
206	1	541
207	0	561
208	0	490
209	0	461
210	1	731
211	1	381
212	0	1112
213	1	511
214	1	571
215	1	310
216	1	681
217	1	651
218	1	561
219	1	841
220	1	590
221	0	681
222	1	781
223	0	701
224	0	-1
225	1	511
226	1	-1
227	0	630
228	1	661
229	1	650
230	1	450
231	0	561
232	1	851
233	1	691
234	0	781
235	0	902
236	1	721
237	1	571
238	1	771
239	1	621
240	0	761
241	0	691
242	1	621
243	0	761
244	0	752
245	1	500
246	1	580
247	1	401
248	0	591
249	1	781
250	1	561
251	1	571
252	1	311
253	0	521
254	1	811
255	1	551
256	1	731
257	0	560
258	1	311
259	1	571
260	1	1452
261	1	491
262	1	701
263	1	320
264	1	471
265	1	-1
266	1	491
267	1	430
268	1	601
269	0	882
270	0	601
271	0	631
272	1	722
273	1	511
274	1	551
275	1	951
276	1	401
277	1	681
278	1	451
279	1	591
280	1	430
281	1	511
282	0	430
283	1	380
284	1	431
285	1	501
286	1	701
287	1	491
288	1	370
